package sortAlgorithm;

// 插入排序
public class InsertSort {
    public static void insertSort(int[] array){
        int i,j;
        int temp;
        for (i = 1; i < array.length; i++) {
            // 首先将第一个元素作为有序元素，第二个元素作为将要插入的元素
            temp = array[i];
            for (j = i-1; j >= 0 && array[j] > temp; j--) { // 循环找比待排序数大的数
                array[j+1] = array[j];
            }
            array[j+1] = temp;
        }
    }

    //main
    public static void main(String[] args) {
        int[] nums = new int[]{7,2,4,5,3,8,6};
        insertSort(nums);
        for (int i : nums) {
            System.out.println(i);
        }
    }
}
